package com.atguigu.f_digui;
/*
    斐波那契数列 : 1 1 2 3 5 8 13 21 ...

    求第20个数 : 6765

    找规律 : f(n) = f(n-1) + f(n-2);

    找出口 : n == 1 || n == 2 -> return 1
 */
public class Demo1 {
    public static void main(String[] args) {
        //第一次调用方法
        int num = getRabbit(100);
        System.out.println("num = " + num);
    }
    //第一步 : 定义方法,方法有形参
    public static int getRabbit(int month){
        //第二步 : 写出口
        if (month == 1 || month == 2){
            return 1;
        }

        //第三步 : 写规律
        return getRabbit(month - 1) + getRabbit(month - 2);

    }
}
